package com.devshephard.rpcframework.acm.tree.util;

import java.util.ArrayList;
import java.util.List;

public class LC_78 {
    public static void main(String[] args) {


    }

    public static  List<List<Integer>> subsets(int[] nums) {

        int s = 0;
        int e = 0;

        List<List<Integer>> list = new ArrayList<>();
        list.add(new ArrayList<>());

        for (int j = 0; j < Math.pow(2,nums.length) - 1; j++) {

            List<Integer> temp = new ArrayList<>();

            for (int i = 0; i < nums.length; i++) {
                if(e == 0){
                    temp.add(nums[i]);
                    list.add(temp);
                }else {
                    for (int k = 0; k < e; k++,e++) {
                        temp.add(nums[k]);
                        if(e == nums.length - 1){
                            break;
                        }
                    }
                }
            }

            e = e + 1;

        }



        return list;
    }

}
